#include <iostream>
#include <queue>

using namespace std;

const int N = 1010;

int m, n;
queue<int> q; // 充当内存
bool st[N]; // st[i]表示 i 这个元素是否在队列里面

int main()
{
	cin >> m >> n;
	int cnt = 0;

	while(n--)
	{
		int x; cin >> x;
		if(st[x]) continue;

		cnt++;
		if(q.size() >= m)
		{
			st[q.front()] = false;
			q.pop();
		}
		q.push(x);
		st[x] = true;
	}
	cout << cnt << endl;

	return 0;
}

